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Abstract. We give lower bounds on the number of effective divisors of degree 
< g — 1 with respect to the number of places of certain degrees of an algebraic 
function field of genus g defined over a finite field. We deduce lower bounds 
and asymptotics for the class number, depending mainly on the number of 
places of a certain degree. We give examples of towers of algebraic function 
fields having a large class number. 



1. Introduction 

1.1. General context. We recall that the class number h(F/¥ q ) of an algebraic 
function field F/¥ q defined over a finite field ¥ q is the cardinality of the Picard 
group of F/¥ q . This numerical invariant corresponds to the number of F^-rational 
points of the Jacobian of any curve X(¥ q ) having F/¥ q as algebraic function field. 

Estimating the class number of an algebraic function field is a classic problem. 
By the standard estimates deduced from the results of Weil [9] [TO] > we know that 

(V?-l) 25 <h(F/¥ q )<(^+l)^, 

where g is the genus of F/¥ q . Moreover, these estimates hold for any Abelian 
variety. Finding good estimates for the class number h(F/¥ q ) is a difficult problem. 
For g = 1, namely for elliptic curves, the class number ¥ q is the number of F g - 
rational points of the curve and this case has been extensively studied. So, from 
now on we assume that g > 2. In [4|, Lachaud - Martin-Deschamps obtain the 
following result: 

Theorem 1.1. Let X be a smooth absolutly irreducible projective algebraic curve 
of genus g defined over¥ q ; Let Jx be the Jacobian of X and h =\ Jx(¥ q ) |. Then: 

(1) 

h > q 3 ' 1 - 



{q-lf 



(q+l)(9+lY 
(2) 

9 9-1 

(3) if g > and if X has at least a rational point over ¥ q , then 



h>(q 9 - 1) 



q + g + gq 
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This result was improved in certain cases by the following result of M. Perret in 
®: 

Theorem 1.2. Let Jx the Jacobian variety of the projective smooth irreducible 
curve X of genus g defined over ¥ q . Then 



#X(F g )-(q + l) 



-2S 



* M¥ ^{vf-i) {q - 1)9 

with 6 = 1 if * X{¥ ^ q+1) ^ Z and 5 = otherwise. 

Moreover, Tsfasman ]§\ and Tsfasman-Vladut [7] obtain asymptotics for the Ja- 
cobian; these best known results can also be found in [5]. We recall the following 
three important theorems contained in this book. The first one concerns the so- 
called asymptotically good families. 

Theorem 1.3. Let {Xi}i be a family of curves over¥ q (called asymptotically good) 
of growing genus such that 

.Km ^H>C 

where N(Xi) denotes the number of rational points of Xi over¥ q . Then 

log q h(X t ) ( q 



9^+^ g(Xi) ~ q \q-l, 

The second important result, established by Tsfasman in [6], relates to particular 
families of curves, which are called asymptotically exact, namely the families of 
(smooth, projective, absolutly irredicible ) curves X/¥ q = {Xi}i defined over ¥ q 
such that g(Xi) — > +oo and for any m £ N the limit 

P m = /3 m (X/¥ q ) = lim ^ffl 

exists, where B m (Xi) denotes the number of points of degree m of Xi over ¥ q (in 
term of the dual language of algebraic function field theory, it corresponds to the 
number of places of degree m of the algebraic function field F(Xi)/¥ q of the curve 
Xi/¥ q ). 

Theorem 1.4. For an asymptotically exact family of curves X/¥ q = defined 
over ¥ q , the limit 

H(X/¥ q ) = .lim — j— log^pQ) 

exists and equals 

°° m 
H(X/¥ q ) = l+J2 Prn-l0g q -J— p 
rn — 1 

The third theorem is a general result concerning the family of all curves defined 
over F g . 

Theorem 1.5. Let {X{\i be the family of all curves over¥ q (one curves from each 
isomorphism class). Then, we have 



1 < liminf — < lim sup — < 1 + (y/q — 1) log, 



s^+oo g(Xi) g^+oc g(Xi) 1 q \q-l 
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1.2. New results. We remark that Theorems 11.11 and 1 1 . 21 in the non-asymptotic 
case and Theorem 11.31 in the asymptotic case involve rational points of the curve. 
But in many cases the number of rational points is low while the number of places 
of a certain degree r is large. Then it may be interesting to give formulas that are 
based on the number of points of degree r > 1. This is the main idea of the article, 
even if the formula applied with r — 1 gives in many cases better lower bounds for 
the class number than Theorems 11.11 and 11.21 

In this paper we give lower bounds on the class number of an algebraic function 
field of one variable over the finite field F q in the two following situations: 

• in the non-asymptotic case, namely when the function field is fixed; in this 
context, we extend the formulas of Theorem 11.11 which is given under very 
weak assumptions, to obtain more precise bounds taking into account the 
number of points of a given degree r > 1, possibly of degree one. 

• in the asymptotic case, where we consider a sequence of function fields Fk of 
genus gk growing to infinity; we give asymptotic lower bounds on the class 
number in several cases, under assumptions weaker than those of [8]; we 
extend Theorem QT3] by using points of dgree r and improve it by weakening 
the hypothesis, assuming only that Br J- k ' has a strictly positive lower limit, 
where B r (k) is the number of places of degree r of F^', in particular this 
shows that the lower bound 1 of Theorem 11.51 can be widely improved if 
there is at least a place of degree 1 in each Fk and an integer r > 1 such 
that lim inf fc_j. +oc ~~ > 0; we also improve Theorem 11.41 in certain cases 
by removing the assumption "(Ffc)fc is an asymptotically exact sequence". 

Let A n — A n (F/F q ) be the number of effective divisors of degree n of an algebraic 
function field F/¥ q defined over ¥ q of genus g > 2 and h = h{F/¥ q ) the class number 
of F/¥ q . Let B n = B n (F/¥ q ) the number of places of degree n of F/¥ q . 

Let us set 

g— 1 g—'Z g 

S(F/¥ q ) = J2 A " + Y,1 9 ~ 1 ~ nA * and W-E m,,. 12 ' 

n=0 n=0 i=l ' 1 ' 

where (77^ , 7r7)i<i< s are the reciprocal roots of the numerator of the zeta-function 
Z(F/¥ q , T) of F/F q . By a result due to G. Lachaud and M. Martin-Deschamps g], 
we know that 



(1) S(F/F q ) = hR(F/F q ). 

Therefore, to find good lower bounds on h, just find a good lower bound on 
S(F/F q ) and a good upper bound on R(F/F q ). 

It is known by [3] that the quantity R(F/F q ) is bounded by the following upper 
bound: 

(2) R(F/F q ) < 
or with this best inquality: 

(3) R(F/F q ) < 7 -J T53 ((g + l)(q + 1) - B 1 (F/F q )) . 
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Moreover, the inequality ([3]) is obtained as follows: 

1 



R(F/¥ q ) = 



~{ (l-7r0(l 

9 



1 



1 + q - (tTj + 7Ti) 

Multiplying the denominators by the corresponding conjugated quantities, we get 

1_ 9 

This last inequality associated to the following formula deduced from the Weil's 
formulas: 



R(F/¥ q ) < - -^ ^(1 + q + TTi+n). 



a 

^(tt 4 + ttT) = 1 + 9 - Bi(F/¥ q ) 
i=l 

gives the inequality ([3]). This inequality cannot be improved in the general case. 

Hence, in this paper, we propose to study some lower bounds on S(F/¥ q ). In 
this aim, we determine some lower bounds on the number of effective divisors of 
degree n < g — 1 obtained from the number of effective divisors of degree n < g — 1 
containing in their support a maximum number of places of a fixed degree r > 1. 
We deduce lower bounds on the class number. It is a successful strategy that 
allows us to improve the known lower bounds on h in the general case (except 
if there is no place of degree one). It also allows us to obtain the best known 
asymptotics for h when we specialize our study to some families of curves having 
asymptotically a large number of places of degree r forme some value of r, namely 
when lim inf g _>. +00 Srisl > o. 

1.3. Organization of the paper. In Section [2] we study the number of effective 
divisors of an algebraic function field over the finite field ¥ q . As we saw in the 
introduction, this is the main point to estimate the class number. By combinatorial 
considerations, we give a lower bound on the number of these divisors. Then we 
estimate the two terms Si = X)n=o ^™ an< ^ ^ 2 = Yln=o q g ~ l ~ n A n of the number 
S(F/¥ q ) introduced in Paragraph 11.21 This yields in Section [3] a lower bound 
on the class number. In Section [4] we give the asymptotic behavior of the class 
number, with assumptions weaker than those made in the theorems recalled in the 
introduction. The final section [S] presents several examples where we obtain lower 
bounds on the class number. 

2. Lower bounds on the number of effective divisors 

In this section, we obtain a lower bound on the number of effective divisors of 
degree < g — 1. We derive a lower bounds on S(F/¥ q ). 

Let B r (F/¥ q ) be the number of places of degree r. In the first time, we determine 
lower bounds on the number of effective divisors of degree < g — 1. 

By definition, we have S{F/¥ q ) = Y?~=o A « + Ef l= o q 9 ^ n A n . We will denote 
by Si the first sum of the right member and E2 the second one: 

s-i 9-2 
(4) E x = J2 A n and E 2 = ^^- 1 -"A„. 

n=0 n=0 
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Let us fix a degree n and set 

U n = 1 6 = (61, ■■■ ,b n ) I bi > et ^ ^» = nj . 

Note first that if £>; > 1 and bi > 0, the number of solutions of the equation 
n\ + ?i2 + • • ■ + riBi = bi with integers > is: 

Then the number of effective divisors of degree n is given by the following result, 
already mentioned in [7]: 

Proposition 2.1. The number of effective divisors of degree n of an algebraic 
function field F/¥ q is: 



A n — y 



n 



B t +bi — 1 



E 

Proof. It is sufficient to consider that in the formula, bi is the sum of coefficients 
that are applied to the places of degree i. So, the sum of the terms ibi is the 
degree n of the divisor. The number of ways to get a divisor of degree ibi with 
some places of degre i is given by the binomial coefficient ([5]). For a given b , the 
product of the second member is the number of effective divisors for which the 
weight corresponding to the places of degree i is ibi. Then it remains to compute 
the sum over all possible b to get the number of effective divisors. □ 



From Proposition 12.11 we obtain in the next proposition a lower bound on the 
number of effective divisors of degree n < g — 1. This lower bound is constructed 
using only places of degree 1 and r (possibly 1) as follows: the weight associated 
to places of degree r is maximum, namely [7]- The weight associated to places of 
degree 1 is n mod r. 

Proposition 2.2. Let r and n be two integers > 0. Suppose that B\ and B r are 
different from zero. Then 

B r + m r (n) — 1 \ / Bi + s r (n) — 1 

B r -I ){ B x -\ 

where m r (n) and s r (n) are respectively the quotient and the remainder of the Eu- 
clidian division of n by r. 

Proof. Let a = (ai)i<i< n be the following element of U n : 

a = (s r (n), 0, • • • 0, m r {n), 0, • • • ,0). 
Then by Proposition ()2.1[) . we have: 



(6) A n > 



• Ml ' h ' ~ ■ II 



n 



B i + b i — 1 \ -r-r / B t + a 



bi I *-*-\ ai 

b£U n i=l x ' i=l 

B r + m r (n) - 1 \ / Bi + s r (n) 

B r -1 [ B x - 1 



□ 



In particular, if r = 1 we obtain: A n > 



B 1 +n-l\_(B 1 +n-l 
n -{ B x -l 
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2.1. Lower bound on the sum Si. By using the same lower bound for each term 
A n as in Proposition 12 .21 then by associating the r indexes n with the same m r (n), 
we obtain: 



' " ' B x + i - 1 \ \ / B r + m - 1 



m=0 \i=0 



Si - 1 J \ B r - 1 



B r + m r (g -1)-1 \ ^ / B t +i - 1 



E 



B r - 1 ) Z-^ \ Bi - 1 

which gives the following lemma: 



Lemma 2.3. Suppose B\ > and B r > 0, i/ien we have the following lower bound 
on the sum Si = X)n=o 

(8) Si >K 1 [r-l,B 1 ) 



B r +m r (g - 1) - 1 



K x {s r (g-\\B x ) 

where 



B r + m r (g — 1 ) — 1 

B r ~ 1 



#l(i,B) = ( ^ 

Proof. It is sufficient to apply three times to the second member of the inequality 
(O the following combinational formula: for all the integers k and I, 



' k+j \ / fc + / + 1 



E 

J=0 



fc + 1 



We obtain 

Si = ^ A» > 



' Bj+r-1 \ / B r + m r {g ~ 1) - 1 



n=0 



Bi J V B r 



B r + m r (.g - 1) - 1 \ / Si + s r (.g - 1) 
B r - 1 M Si 



□ 



Remark 2.4. Note that for any Bi > 1 we have K\{r — 1, Bi) > Bi + r — 1, the 
value r being reached for B\ = 1. 

Remark 2.5. If r — 1 then 

m r (n)=n, s r (n) = 0, Ki(r - 1,B X ) = 1, (s r (.g - 1), B x ) = 1. 

We conclude in this case that: 

*-j>* ( nr 1 ) - ( Vr 1 ) -*<•->■*>■ 
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2.2. Lower bound on the sum £2. Now let us study the second sum: £2 

" A, 



g ff_1 £Lo£- We have: 



/r-\ 



( ff -2)+i ( B r + m r (g - 2) - I 
B r -I 



m r {g-2)-X 

E — 

Z ✓ a rnr 



1 ( B r + m - 1 

R. - 1 



«r-(ff-2) 



E - 



1 ( B 1 +i-l 
Bi-1 



In order to give a lower bound on £2, we need to study more precisely the following 
quantity Q r which occurs in the previous inequality 



nv(g-2)-l 



Qr= E 



1 



m=0 



B r + m — 1 
£L - 1 



The value Q r depends on the parameters q, g, r and B r . We give several lower 
bounds whose accuracy depends on the ranges in which the parameters vary. Re- 
mark that for g — 2 and g — 3 we have respectively Q r = and Q r = 1. These 
lower bounds are specified in the following three lemmas. Then we can suppose in 
the study of Q r that g > 3. 

Lemma 2.6. Let q and r be two integers > and let g > 3 be an integer. Let Q r 
be the sum defined by: 



m r (g-2)-l 

E 

m— 



1 



(<fY 



B r + m — 1 
B r - 1 



where m r (n) denotes the quotient of the Euclidian division of n by r. Let us set 

9-1 



fr = 



minM^EfJ+l,^r(3-2)-l 



if ^<_r<g-l; 
if r < an d B r < q r ; 
if r < 2=i and B r > q r ; 



then 



> 



q 



rm r (g-2) _ j 



(Br - 1) 



Proof. Let us write 



? r(m r (flr-2)-l)(gr _ 1) 
m r (a-2)-l 



/r- 



E 



1 



where 



Then 



r(s-2)-i 



(q r ) 



B r + m-l 
B r -l 



- 1 



? ™ r (j-2) _ I 



q r{m r (g-2)-l) {(f _ 1} 

m r (g — 2) = or m r ( 
us suppose now that r < ^z-, then m r (g — 2) > 2. Hence, the sum A r has at least 



First, if 2-^- < r < g — 2 then m r (g — 2) = or m r (g — 2) = 1, hence A r = 0. Let 
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the two first terms, namely (for m = 0) and B r — 1 (for m = 1). Let us set for 
any n > 

1 / B r + n - 1 
" n ~ q™{ B r -I 

and compute: 

u n+ i 1 B r + n 



u n q r n + 1 

Let us set n = L ^Ef J + 1- Then, if < n < n we have u n+ \ — 1 > u n — 1. If 
B r < q r , then no < 1. Let us give in this case a lower bound on the sum A r by 
considering only the sum of the two first terms i.e (B r — l)/q r . If B r > q r , then 
no > 1. If we set f r = min (no,m r (g — 2) — l), the sequence m„ — 1 is increasing 
from the term of index 1 (which is equal to (B r — l)/q r ) until the term of index f r . 
Hence 



q r 



□ 



Remark 2.7. Note that when the genus g is growing to infinity and when B r > q r , 
then f r = ^ + 1 for g sufficiently large, by the Drinfeld-Vladut bound. 

Lemma 2.8. Let q and r be two integers > and let g > 3 be an integer. Let Q r 
be the sum defined by: 

m r (g—2) — l 
Qr= £ 



B r + m — 1 



(qr)m I B r _ 1 

m=o vy ; \ 

w/iere m r {n) denotes the quotient of the Euclidian division of n by r. We have the 
following lower bound 

{-^=1)^ 1 ifB r <m r (g-2), 

/ u \m r {g-2)-\ 

( 1 + r(m r (t-2)-i) ) i/B r >m r ( 9 -2). 
Proof. Let TV and fc be two integers such that N > k > 0. Let us study the following 

k + i 



Qr > 



X 



sum: 

N-k 

(10) Q(N,k,x)=J2 

i=0 

By derivating k times the classical equality 

1 - T N+1 

the following formula holds: 

Let us set j = N + 1 — k + i in the previous formula, then 



1-z 



1 / 

Q(*,M) = (1 _, fc+1 -(l-^- fc E 



J 7 V 1 - 
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N+l 



Q{N,k,x) 



(l-x) 



k+1 



(i - y: 



3=0 



N + l 
J 



N-k 



(1 - £ 



3=0 



N + l 

3 



l-x 



l-x 



, / \ N+l 



Q(N, k,x 



N-k 



(1 - x) N - k £ 



3=0 



N + l 

3 



l-x 



(12) 



N-k 

Q{N,k,x) = {l-x) N - k Y J 

3=0 



N + l 
3 



l-x 



Let us remark that Q r — Q (m r (g — 2) + B r — 2,B r — 1, l/q r ). From Formula |T 
we obtain 



q r -l 



-2)-l / m r (g-2)-l 

E 



i r (<?-2)+.B r -l \ / 1 



<f -1 



If _B r < m r ((7 — 2) then to,(<7 — 2) > ^ (m r (g — 2) + _B r ) . Let us set 



Let us remark that 



E 

3=0 



- (m r (g-2) + B r - l) 



m r (g -2) + B r -l\ ( 1 



3 



qr-l 



qr-l 



'm r (g-2)+B r -l , s . . „ . ' 

' m r ( 5 - 2) + S r - 1 W 1 XJ 



E 



r (g-2)+B r -l 



tf -1 



But 



E 

m r (g-2) + B,.-l 

E 



m r (g -2)+5 r -l \ / 1 x J 



r/ - 1 



> 



Then 



8+1 
S 

E 

3=0 



m r (g - 2) + B r - 1 \ ( 1 



qr-l 



3-1 



m r (g - 2) + B r - 1 \ ( 1 



q r - 1 ( q 



qr-l 



r (g-2)+B r -l 



> 
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Therefore 



Qr > 



■ _ j \ m r (g-2)-l r _ ^ 



Qr > 



If B r > m r (g — 2), then 



m r {g- 2) + B r - 1 



qr-l 



qr-l 
B r -1 



m T {g-2)+B r -l 



Then 



m r (g - 2) 

3 



m r ( 5 -2)-l 



/_ _ -q m r (g - 2) + B r - 1 - i > 



i=0 



m r (g — 2) — 1 — i 



E 

3=0 



m r (g-2) + B r - 1 
m r (5 - 2) - 1 



m r {g-2) + B r - 1 \ / 1 



> 



"Jr(s-2)-l 

E 

J=0 



m r (g - 2) - 1 

i 



m r (5 - 2) + B r - l x 1J 



q r -lj V m r(ff - 2) - 1 
m r ( ff - 2) + B r - 1 \ m r(9-2)-i 



> 



(q r -l)(m r (g-2) - 1) 



Therefore 



lr^" 1 / m r ( 5 -2) + B r -l \ m ^-2)-i 



1 + 



(<r-l)(m r ( fl -2)-l) 

m r ( S -2)-l 



> 



q r (m r (g - 2) - 1) 



□ 



Lemma 2.9. Lei q and r be two integers > and let g > 3 6e an integer. Let Q r 
be the sum defined by: 

ro r (g-2)-l 



m=0 



1 / B r + m - 1 

B r - 1 



w/iere m r (n) denotes the quotient of the Euclidian division of n by r. If B r + 1 < 
(m r (g — 2) — l)(g r — 1) we get the following lower bound 



Qr > 



qr-l 



B r 



B r 



B r + m r (g-2)-l \ ( 1 



^(9-2) 



Proof. The term (jphr^J is the value of the infinite sum 

1 / B r + m — '. 
(7F V S r — 1 



m=0 
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As proved later in Lemma 14.21 the term 

B J Br +m r (g-2)-l j ^W^ 2 ) 

is an upper bound of the remainder. □ 
3. Lower bounds on the class number 

In this section, using the lower bounds obtained in the previous section, we derive 
lower bounds on the class number h = h(F/¥ q ) of an algebraic function field F/¥ q . 
Let B r = B r (F/¥ q ) be the number of places of degree r. 

Theorem 3.1. Let F/¥ q be an algebraic function field defined over ¥ q of genus 
g > 2 and h the class number of F/¥ q . Suppose that the numbers Bi and B r of 
places of degree respectively 1 and r are such that B\ > and B r > 0. Let us 
denote by K\(i, B) and Ki(tq, j, B) the following numbers: 

K 1 (t,B)=( B + l ^J and K 2 (q, j, B) = £ 1 ( ^ + 1 
Then, the following inequality holds: 

\ l6 > h - — 1 — TTu — 7T\ 5 — q 

(fl , + l)(?+l)--Bi 

q(q-l) 2 K 2 (q,s r (g-2),B 1 ) ( B r + m r (g - 2) - 1 



(g + l)(q+l)-Bi V Br- 1 
(g-l) 2 fl-i(r-l,Bi) ( B r + m r (g - 1) - 1 



(.9 + 1) (9 + 1) -Bi V B r 
(g-l) 2 ifi (srjg-llBj) ( B r + m r (g - 1) - 1 



(g + l)(q+l)- Bi V B r~ l 
where Q r can be bounded by any of the three lemmas \2.6\ \2.8\ and \2.9l 

Proof. The result is a direct consequence of the equality ([1} which gives an ex- 
pression of h, the upper bound the lower bound © and Lemmas 12.61 12.81 and 
1231 □ 

Let us give some simplified formulas which are slightly less accurate but more 
readable. 

Corollary 3.2. Let F/¥ q be an algebraic function field defined over ¥ q of genus 
g > 2 and h the class number of F/¥ q . Suppose that the numbers B\ and B r of 
places of degree respectively 1 and r are such that B\ > and B r > 0. Then the 
following four results hold: 
(1) Let us set 

if 2=L<r<g-l; 

f r = { 1 if r<^ and B r < <f ; 

min(L^+f J +l,m r (<7-2)-l) if 



r 



< 2=i and B r > q r : 



then 

(g-1) 2 ! / g™- ^ - 1 (Br 1) 

+ !)(«+!) \ q r(m„(g-2)-i)( q r _ 1)^ g r ^ 
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(2) if B r < m r (g — 2) then 

" (. 9 + l)(g + l) y 

(3) if B r > m r (<? — 2) i/ien 

fo-n 2 / B \m P (fl-2)-l 



(, 9 + l)(<Z + ir V <r(m r (<7-2)-l) 
(4) if B r + l< (m r (g - 2) - l)(<f - 1) ften 



" (g + l)(q + l) q 



< B r + m r (g-2)-l Ul^^ 2 ' 



£5 r 



5' 



Remark 3.3. If we set L\ = q 9 1 ^ +1 ^ g ^ 1 - ) _ Bi which corresponds, to the first 
lower bound on h given in [U Theoreme 2] and if we denote by L' r the bound (fT3"|) , 
then 

L' r =K 2 (q,r-l,B 1 )Q r L 1 + 
q(q - 1) 2 K 2 (q, s r (g - 2), Bi) / B r + m r (g - 2) - 1 



(g-lfK^r -1,3^ ( B r + m r (g - 1) - 1 



(. 9 + l)(g + l) -Bi V B - 
(«-l) 2 iifi(« r (<7-l),Bi) / B r + m r (g — 1) - f 



(ff + l)(g+l)-Bi V 

which gives in the case r = I and if we choose the lower bound on Q r given by 
Lemma 12.61 

_ / ^- 2 -i (g x -l)A \ 

Li -U»- 3 (?-i) + — ? — J 1 



{g + l){q + l)-B 1 V 

(<Z-1) 2 ( B 1 +g-l 



{g+l){q+l)-B x \ B 1 

Remark 3.4. Let us remark that in [3J Theorem 2] Lachaud - Martin-Deschamps 
study the worst case (see also Theorem II. ip . In the worst case r = 1, B\ = 1 and 
g > 2 (third bound given in [4, Theorem 2]) we obtain the same lower bound. More 
precisely, if we denote by L3 the third bound in [5J Theorem 2]), namely 

Lz = {q a -l) J 7 "/ , 

q + 9 + qg 

then our bound L[ obtained using the lower bound of Q r given by Lemma 
satisfies the following inequality: 

q + g + gq q 
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4. Asymptotical bounds with respect to the genus g 

We now give asymptotical bounds on the class number of certain sequences of 
algebraic function fields denned over a finite field when g tends to infinity and when 
there exists an integer r such that: 

liminf^f^>0. 

We consider a sequence of function fields F k /¥ q defined over the finite field ¥ q . 
Let us denote by g k the genus of F k and by B r (k) the number of places of degree r 
of Fk . We suppose that the sequence gk is growing to infinity and that for a certain 
r the following holds: 

BJk) 

liminf = fi r > 0. 

fc^+oo g k 

We also assume that B\(k) > 1 for any k. 

Let us denote by m r (x) the Euclidean quotient of x by r. Let a and b be two 
constant integers and let n be any given number such that < rj < 1. Then there 
is an integer k > such that for any integer k > ko the following inequalities hold: 

(14) Mr2fc(l -V)< Mk) < y (<Z 5 - 1) (1 + rj). 

(15) 9 -^(l-r l )<m r {g k -a)-b< g -±{l + r l ). 

We study the asymptotic behaviour of the binomial coefficient 

B r (k) + m r (g k — a) — b 
B r (k) 

and for this purpose we do the following: 

(1) we use the generalized binomial coefficients (defined for example with the 
Gamma function); 

(2) we remark that if u and v are positive real numbers and if u' > u and v' > 
v, then the following inequality between generalized binomial coefficients 
holds: 

v! + v' \ / u + v 
u> )-\ u 

(3) we use the Stirling formula. 
So, we obtain: 

Lemma 4.1. For any real numbers e, n such that e > and < r\ < 1, there exists 
an integer k\ such that for any integer k>k\ the following holds: 

Cl „9k / ( B r(k) + m r (g k - a) - b \ C 2 „ k 



w/iere 

/ rfi r + 1 



2i:rfi r (l — n) 
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c 2 



2n{q2 - l)(l + ry) 
are two positive constants depending upon rj and where 



Qi = 



l\Mr 



92 = 



(72 — 1 



1+r; 



v/9 



Proof. By the previous remark we know that: 

g k {l -rj)(pL r + j) \ < / B r (fc) + m r (g fe - a) - 6 
5fc(l - »7)/V / ~~ V B r (k) 

f {qi - 1) (1 + T)) 

Using the Stirling formula we get 



g k (l - V) (Mr + 7) ^ . c i 



I 



< 



9 k 



and 



f (g* - 1) (1 + 17) J ^+00 ^ 



C 2 



(72 — 1 



l+i)N 



□ 

Let us recall that for evaluating asymptotically the class number h k . we need 
to evaluate asymptotically the sums Si(fc) and T,2(k), respectively defined by the 
formulas ([5]) and ©, with respect to the parameter k. 

4.1. Asymptotical lower bound on ^(k). First, let us consider the sum 



Qk-2 



Sa(A) =q 9k ~ 1 E ^>q 9k ' 1 K2(q,r-l,B 1 (k)) Q r (k), 

n=0 1 



where 



and 



i=0 



m T .( 9fc -2)-l 



J_ f S P (*) + n-l 



71 = 



LOWER BOUNDS ON THE CLASS NUMBER. 



15 



For evaluating asymptotically the sum T*2(k), we have to evaluate asymptotically 
Q r (k). Let us set 

M r (k) , , , 

' B r {k) + n- 1 



n=0 



where M r (k) = m r (gk — 2) — 1, then 



.(fc) — T r — , k 



Let us set 



then 



-(*) 
1 



5 r (X,fc) = 



But SVpf, fc) = T r (X, fc) + Rr(X, k), where 

n>M r (k) V W 7 

By the Taylor formula the following holds: 

We have to compute the successive derivatives of S r (X, k): 

q (M ri k)+i) (Y M _ 5 r (fc)M r (fc)! / B r (k) + M r (k) 

[ ' ; (1 - X) B '-W+ M -( fe )+ 1 V S r (fc) 
Then 

R (X k) — B (k) ( + M r (k) \ f X (X-t) M ^ 

R r (X,k)~B r (k)^ BAk) JJ^ {l _ t)Br{k)+Mr{k)+l dt 
Lemma 4.2. There is an integer k2 such that for k>ki the function 



/*(«) 



(I _ t )B r (fc)+M r (fc)+l 

is decreasing on [0, ■%■]• 
/Yoo/. 

/'(*) = 

(i-*)^" 1 / „„ „ „ ,/l 



(1 - t)M r (fc)+B r (fe)+2 



-M r (fc)(l - t) + (M r (fc) + B r {k) + l) ^ - tj^j 



The derivative vanishes for t\ = and for 

M r (fc) / 1_\ 1 
t0 ~ B r (fc) + 1^ W V' 
Let us choose a real number e such that < e < 1. From (fT4l) and (fT5|) there exists 
an integer Ai2 such that for k > the following holds: 

M r (fc) 1 - e 



B r (k) + 1 - - 1' 
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Hence 

to< _d-e)( g --Dl + l - 
(72 — 1 q 1 q r 
If e is choosen sufficiently small, then 

(l- e )( g r_l) 

r > 1, 

52 — 1 

and to < 0. □ 
We conclude that 

^^ n ,Jfi r (fe) + M r (fc)Vlv" ,l!l 
B r (jfe) 



such that 



Lemma 4.3. Let q be a prime power and let r > 1 be an integer. Then if q > 4 or 
r > 2, the sequence of remainder terms R r (^-^,kj is 

lim ^ L = 

Proof. By Lemma (|4.f p , for any real number e and 77 such that e > and < 77 < f , 
we get 

M r (fe)+i 



where 



But 



Then 



52 = 1 'T^rJ ^ anda = VM 9 '-w+») 



A direct computation for the two particular cases q — 2,r = 2 and q = 4,r = 1 
shows that for these values we have 

In all the other cases we derive from the inequality (fl7]) 



— 1 

Ms*" 1 ) 



< V5- 



Hence, if ^ V* < ^fq then for 77 sufficiently small, q2 < q and so 



lim B r {k)qf 



- X M r (fe)+1 
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1 \ / „r \ B r (k) 



Moreover, 

S, I = 

which tends to the infinity. 

Now if y %" - j = y^g (i.c if g = 2 and r = 2 or if g = 4 and 7- = 1) 

we have q% = q 1+ri . But B r (k) > agk where a is a positive constant. Then for r/ 
sufficiently small, we have 

1<®=«"<' 1 



q W-l 

which implies 

a 

Now, we can establish the following proposition: 

Proposition 4.4. Let q be a prime power q and let r > 1 be an integer. Assume 
that 



„ . B r (k) 

liminf = fi r > 0. 

k— >-\-oo 



Then, the 



satisfies 



i r (g k -2)-l 

q^ \ B r (k) - 1 



Hence, the sequence 



satisfies 



n=0 

/ r X^W 
n=0 q 



B r {k) 



Proof. If g > 4 or r > 2, the result is given by Lemma [4.31 Let us consider the 
particular cases of r = 1 and g = 2 or q = 3. In these cases, first assume that the 
following limit exists: 

Bi(k) 

pL X = lim > 0. 

fc— i-+oo g k 

Let us do the same study as in Lemma 14.11 Let a be a constant integer and let rj 
be any given number such that < 7] < 1. Then there is an integer fco > such 
that for any integer k > kg the following inequalities hold: 



(18) 



Mi5fc(l - rj) < Bi{k) < nig k {l + v)- 
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We study the asymptotic behaviour of the binomial coefficient: 

Bi (k) + g k - a 
Bi{k) 

For any real numbers e, 77 such that e > and < 77 < 1, there exists an integer 
ki such that for any integer k>k\ the following holds: 



(19) 
where 

and 



(l-e)-^Lzf < 
V5fe 



B\(k) + g k - a 
B x {k) 



<(l + e)-§=9f, 



Ci = 



C 2 = 



lii + 1 



27T/_li(l - T]) 



Mi + 1 



_ 27r/xi(l + r?) 

are two positive constants depending upon 77 and where 

/Wir +1 \ 1_7! 

11 = 



and 



92 = 



(Mi 



\Ml + l ' 



1+J7 



Mi 



Hence, 



(20) 



hm -5 f- 

fe^+oo fc) 



0. 



Indeed, for any real number e and 77 such that e > and < 77 < 1, we get 



Ri ( ) < C2<z 2 (l + e)(l + 77) Ml ^fe 



(Mi + 1) 



and 



Si(-,k) > 
q 



Then 



M? 1 



l\9k 



< 



C 2 (7 2 (l + e)(l + 77) Ml V5fe 



(Mi + 1) 



(!+'?) 



Mi 



<z-i 



Let us study for < Mi < \fq — 1 the function 



/(Mi) = 



(Mi + 1) 



q-i 
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This function is increasing since the derivative 



, _ /'(Mi) 



log 1 



(log(/(Mi)) ,, , 

/(Mi) VV Mi 

with /xi < yjq — 1. In particular, we have: 

(1) for q = 2, < 0.89; 

(2) for q = 3, f(m) < 0.81. 
Then in each case, for rj sufficiently small, 

V + ir +1 V 1+7?) f q -iy^ a 



> 



(21) 



Mf 



< 1, 



and consequently we obtain the limit (I2U1) . Then as 

lim = /ii > 0, 

for any e > there exists fco such that for each fc > fco 

Si(fc) 

Qi(fc)>(l-e) (-^-' 

Suppose now that we have the weaker assumption 

liniinf^iM= Ml >0 

and suppose that there is a real number e > such that for any fco , there exists an 
integer fc > fco such that 

-Bi(fc) 

h (k)<(l-e)(^-* 

\1- 1 

We can construct an infinite subsequence (Qi(fcj))j of (Qi (fc))fesuch that the previ- 
ous inequality holds for any i. Next we can extract from fc, a subsequence fcj. such 
that 

hm — = fi > /^i > 0. 

j'-H-oo g k 

Using the previous result we conclude that for j sufficiently large 

-Bi(fc) 



which gives a contradiction. 



□ 



Corollary 4.5. Let q be a prime power q and let r > 1 be an integer. Assume that 

,. ■ ,BJk) 

liminl = ji r > 0. 

fc-s-+oo <?fc 

for any a such that < a < fi r the following holds: 

/ r / f \ Q i* 

2>(*) e n (j^rrr) s 
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4.2. Asymptotical lower bound on Ei(fc). Let us consider now the sum 

fffc-1 
n=0 

Using the inequality |8]) , we will obtain for this sum a lower bound which is negligible 
compared with the one obtained for ^(k). More precisely, the best we can do with 
this inequality is given by the following proposition: 



Proposition 4.6. For any r\ such that < r\ < 1, the sequence Ei(fe) satisfies 

Si(fe) g n 

where 

(/ir + 7 ) 



9k . 
i \ i-v 



q\ 



Proof. From the inequality ([8|) we know that 

S 1 ( fc )>K 1 (r,S 1 (fc))(^( fc )+^- 1 ) 

v ( t -n b fu\\ f B r (k) + m r (g k ~ I) 
^iK(ff-l),-Bi(*)) B r (fc)_l 

This inequality can be written in the following way 

Ei(fc) > 



^ l(r ' Bl(fc)) + m!{g[ k - l) Kl 0»rG>- 1),-Bl(*))) ( 
As for fc sulBciently large the following holds: 



B r (k) + m r (g k - 1) 
B r {k) 



rfr 771 < ~ ,„ ^ <(?'-!)' 



1 + 77/ ?71r(fffc-l) V 1 ^ 7 ? 

Then, the best we can obtain is 

B,.(fc) + m r (.g fe - 1) 



Using Lemma POl we obtain conclude that 

a 9k 

Ei(jfc) e ' yi 



/fffc 

where 



9i = 



□ 



Proposition 4.7. TTie vaZtie gi introduced in the previous proposition is such that 
• if q > 4: or r > 2 then q\ < q; 
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if r = 1 and q = 2 or q = 3 then for rj sufficiently small 

( q r X^ 1 "'') 



Proof. The function 

i>(a;) 

is an increasing function. Then 



.7 - - 



1 



M < v ( i (?i - l) ) , 



namely, 



We refer to the proof of Lemma 14.31 to see that when q > 4 or r > 2, the right 
member of this last formula is < q 1 ^. When r = 1 and q = 2 or q — 3 the formula 
(f2Tjl obtained in the proof of Proposition 14.41 holds and gives us the result. □ 




Conclusion 4.8. We conclude that in any case, the lower bound found on £2 is 
better than the lower bound found on Si. 

4.3. Asymptotical lower bound on the class number. In this section, we 
obtain asymptotical lower bounds on the class number of certain sequences of al- 
gebraic function fields as the consequence of the conclusion of the previous section 
and of Proposition 14.41 

Theorem 4.9. Let J- /¥ q = (Fk/¥ q )k be a sequence of function fields over a finite 
field ¥ q . Let us denote by gk the genus of Fk, by h(Fk/¥ q ) the class number of 
Fk/¥ q and by Bi(Fk/¥ q ) the number of places of degree i of Fk/¥ q . Let us suppose 
that for any k we have B\(Fk/¥ q ) > 1 and that there is an integer r > 1 such that 

liminf B r(Fk/® q ) = Mr (jr/ F9 ) > . 
fe->oo gk 

Then for any a such that < a < /i r (J r /F g ) 

h(F k /¥ q ) e n 



Moreover, we can improve the previous theorem in the following way: 

Theorem 4.10. Let F/W q = (Fk/¥ q )k be a sequence of function fields over a 
finite field ¥ q and let r > 1 an integer. Let G/¥ q r = (Gk/¥ q r) k be the degree r 
constant field extension sequence of the sequence J- /¥ q , namely for any k we have 
Gfc/Fqr = Fk ¥ q r. Let us denote by g^ the genus of F^ and Gk, by h(Fk/¥ q ) 
the class number of Fk/¥ q and by B r (F}./¥ q ) the number of places of degree r of 
Fk/¥ q . Let us suppose that 

i\r 
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h{F k /¥ q ) e fi ( ( I ) g 



Tnen /or any a swc/i that < a < i^i(£7/F g r-) 

Proof. For r = 1 the result is yet proved by the previous study, then we suppose 
r > 1. We know that 

S 1 (G fe /V) = 5Z^(^/F 9 ), 

then 

lim . nfE ^(iW = lim . nf grCg^V) = ^ 

fe— >oo ' g^, fc— >oo g^. 

Let us consider the families 2? = (Di)^ r where Di = ■ ■ ■ ,<3i, Ci } and where 

the Cj elements Qjj are formal symbols. Given a positive integer n, let us denote 
by N n (D) the number of formal combinations ^ . atijQij such that all the a^j 
are positive and ^\ i . j = n. For each fc we define the two following families 
V k and V' k : 

• for V k , Di is the set of places of degree i of the function field F k /¥ q and 
consequently Cj(fc) = Bi(F k /¥ q ). 

• for we choose c'^fc) = 1 and c' r (k) such that ici(k) = rc' r (k) + s k + l 
with < Sk < r — 1. For 1 < i < r we choose Cj(fc) = 0. Then the following 
holds: 



4(fc) = \ l^2iBi(F k /F q ) -8 k -lj. 



We note that 

^ic-(fc) = 1 +rc' r (k) <^ici, 

i|n i\r 

namely the total number of points in UD^ is less than the number of points 
in U.Dj and their degrees are bigger. We conclude that N n (D k ) > N n (T>' k ). 

We also have 

liminf^^liminf^^^-^-^ iM, 

fc->oo gj, r fe^oo rofe r 

Using the Drinfeld Vladut bound on the constant field extension (G k /F q r) k of 
(F k /F q ) k we get 

dr(k) 1,. Eilr^i^^)-**- 1 

urn sup = - lim sup ■ = 

k— s-co .9fe f fc— s-co rOfe 

1 Bi(G fc /F g Q- 8fc -l 1 , r . 
- hm sup 2 < - (g2 - 1) . 

r fc^oo ryfe r 

Then we can apply the previous study with /! = ^ 1 ^/ w i T ^ to find an asymptotic 
lower bound on N n (T>') k and consequently an asymptotic lower bound on N n (T>) k 
and on h(F k /¥ q ). □ 
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Note that Theorems 14.91 and 14.101 apply under weaker assumptions than those 
of Theorem 11.41 due to Tsfasman [6] (cf also [8] for a survey) since we do not 
need to know if the considered family of curves is asymptotically exact over ¥ q 
which is a very strongh property (not even to know if the limit liuik-foo 
exists). Moreover, if we except the case of recursive towers, the property to be 
asymptotically exact seems to be enough difficult to be proved (cf. Remark 5.2 
in [7] and [Tj). However, in the case where the family of algebraic functions fields 
F/¥ q = {F k /¥ q ) k satisfies: 

liminf El^tllA = Mr (J-/ F? ) = \q*- 1), 
fe^oo g k r 

which only is possible if q r is a perfect square, it is known that the family then 
is asymptotically exact over ¥ q . More precisely, the family reaches then the Gen- 
eralized Drinfcld-Vladut bound by attaining the Drinfeld-Vladut of order r PQ. 
This allows us us to easily compare the bound obtained in Theorem 14.91 with 
the limit reached by the class number deduced from Theorem 11.41 A direct es- 
timation of this limit shows that it corresponds to the estimation given by The- 
orem 14.91 Morever, in the case r = 1, we also obtain the same estimation as 
the estimation obtained in Theorem 11.31 which is a particular case not requir- 
ing the assumption of an asymptotically exact sequence. Note also that even if 
linifc^oo J2i\ r lB ^ F g k J ¥q ^ — ni(G/F q r) = qi — 1, which also is only possible if q'~ is 
a perfect square, Theorem 14. 101 is interesting since this condition not implying the 
existence of limits lim^oo B ^ F ^ ¥ ^ j the assumptions of Theorem 11.41 possibly are 
not satisfied. 



5. Examples 

In this section, we study the class number of certain known towers J-/¥ q = 
{Fk/F q ) of algebraic functions fields defined over a finite field ¥ q . Let r > 1 be an 
integer. As previously, we consider the limit \i r (T /¥ q ) for the tower J-/¥ q , defined 
as follows: 

fc-s-oo g k 

5.1. Sequences T/¥ q with /i r (J r /F, 3 ) = ^(q% — 1). In this section, for any prime 
power q and for any interger r > 1 such that q r is a perfect square, we exhibit 
some examples of sequences of algebraic function fields defined over ¥ q reaching the 
generalized Drinfeld-Vladut bound of order r pQ. 

Moreover, we know accurate lower bounds on the number of places of concerned 
degree r. Then, by using the results of the previous sections, we can give lower 
bounds on the class number for each step of these towers and also a more accurate 
lower bound on the asymptotical class number of these towers. 

We consider the Garcia-Stichtenoth's tower T /¥ qr over F„r constructed in [2]. 
Recall that this tower is defined recursively in the following way. We set F\ = 
F g r-(cci) the rational function field over F g r, and for i > 1 we define 

Fi+i = Fi{ z i+i), 

where z^+i satisfies the equation 
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with 

Xi = — — for i > 2. 

Xi-l 

Let us denote by gk the genus of F k in T /¥ qr . Let Ti/F g5 = (g 4 /F ?5 ) be the 
descent of the tower T /¥ qr on the finite field F r an d let T 2 /F g = {Hi/¥ q ) be the 
descent of the tower To/¥ q r on the finite field ¥ q , namely, for any integer i, 

Fi = Gi ® w r ¥ qr and F { = Hi ® Wf ¥ q *. 

Let us prove a proposition establishing that the tower Tij¥ q reaches the Gener- 
alized Dr infield- Vladut Bound of order r. 

Proposition 5.1. Let q be prime power and r > 1 an integer such that q r is a 
perfect square. The tower Tij¥ q is such that 

,. B r (H k ) 1 r 

hm = -(02 — 1). 

fc^+oo g k r 

Proof. First, note that as the algebraic function field Fk/¥ q r is a constant field 
extension of G^/F^j , above any place of degree one in Gfc/F^j there exists a unique 
place of degree one in Fk /¥ q r . Consequently, let us use the classification given in 
[21 p. 221] of the places of degree one of Fk/¥ q r. Let us remark that the number 
of places of degree one which are not of type (A), is less or equal to 2q r (see [3J 
Remark 3.4]). Moreover, the genus gk of the algebraic function fields G^./F ^ and 

Fk/¥ q r is such that gk > q k by [H Theorem 2.10], then we can focus our study on 
places of type (A). The places of type (A) are built recursively in the following way 
(cf. [H p. 220 and Proposition 1.1 (iv)]). Let a € ¥ q r \ {0} and P a be the place of 
F 1 /¥ q T which is the zero of X\ — a. For any a £ ¥ q r \ {0} the polynomial equation 

z\ 2 + z 2 = a q ^ +1 has q% distinct roots ux, • • • u s in F g r, and for each m there is 
a unique place P( a ,i) of F<2,j¥ q r above P a and this place P( a ,i) is a zero of zi — Ui- 
We iterate now the process starting from the places P( a ,i) to obtain successively 
the places of type (A) of F3 /¥ q r , • • • , Fk /¥ q r , • • • ; then, each place P of type (A) of 

Fk/¥ q r is a zero of Zk — u where u is itself a zero of u q ^ + u = 7 for some 7 ^ in 
¥ q r. Let us denote by P u this place. Now, we want to count the number of places 
P' u of degree one in G^/F^r , that is to say the only places which admit a unique 
place of degree one P u in Fk/¥ q r- lying over P' u . 

First, note that it is possible only if u is a solution in F^^ of the equation 

u q2 + u = 7 where 7 is in ¥^ \ {0}. Indeed, if u is not in F §, there exists an 
automorphism a in the Galois group Gal(Fk/Gk) of the degree two Galois extension 
Fk/¥ q T of Gfc/F^ j such that a(P u ) 7^ P u . Hence, the unique place of Gfe/F^r lying 
under P u is a place of degree 2. 

But u q 2 + u = 7 has one solution in F e if p ^ 2 and no solution in F r if » = 2. 

' q 1 r 1 q 2 r 

Hence the number of places of degree one of G^/F ^ which are lying under a place 

of type (A) of Ff./¥ q r is equal to zero if p = 2 and equal to q% — 1 if p ^ 2. We 
conclude that 

Bi(G k /¥ r) 
lim q — = 0. 

k— j-4-oo 
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Let us remark that in any case, the number of places of degree one of G k /¥^ is 
less or equal to 2q r . Moreover, as G k /¥^ is the constant field extension of H k /¥ q 
of degree |, any place of H k /¥ q of degree i < r dividing r is totally decomposed 
in Gfc/F^r and so is a place of G k /¥ ^ lying under only some places of degree one 
(at most |) belonging to G k /¥^ . Hence, we have for any integer i dividing r such 
that i < r, 

hm = 0. 

fc->+oo g k 

Then, as the Garcia-Stichtenoth tower To/¥ qr attains the Drinfeld-Vladut bound 
[2J, we deduce the result by the relation Y^i=i i\ r iBi(H k /¥ q ) — B r (F k /¥ qr ). 

□ 



Theorem 5.2. Let q be prime power and r > 1 an integer such that q r is a perfect 
square. Let us consider the algebraic function fields F k /¥ q r and H k /¥ q of genus gk 
constituting respectively the towers To/¥ q r and Tij¥ q . There are two positive real 
numbers c and cf such that the following holds: for any e > there exists an integer 
ko such that for any integer k > k , we have 



h(F k /¥ qr )>c^-^j <f» 
where Bi(F k /F q r) > (q r - l).q%( k -V + 2qi and 

f r \B r (H k /¥ q ) 

h(H k /¥ q ) > c'( -^-j) g»», 

where B r (H k /¥ q ) > 3*. [qi - l) (1 - e ) and 

_ / (<f )" + Of)"" 1 - {q r ) S ^ - 2(g r ) V +1 ifnis odd 



9k ' (<fj™ + (g 7 ")™" 1 - i(g r ) t+1 - §0f) f - (<f) t_1 + 1 ifnis even. 

Proof. By a property of the Garcia-Stichtenoth tower [2] and by Proposition 15.11 
we have 

a IT /if n v Bi(F k /¥ q r) r_ 
Pi(T Q /¥ q r)= hm ■i-L = q 2-l 

9fc -i-+oo g k 

and 

P r (T 2 /¥ q )= hm MH k /¥ q ) = l {qi _^ 

g k ->+cc g k r 

Moreover, we have Bi(F k /¥ q r) > (q r - lj.giO- 1 ) + 2qi by [2] and we have 
Bi(H k /¥ q ) > by the proof of Theorem 15. II Hence, we have also 

J2iBi(H k /¥ q ) > (q r - lj.gif*- 1 ) + 2«5. 

t j r 

Then, we can use Theorem 14.91 for the tower To /¥ q r and use Theorem 14.101 for the 
tower T2/¥ q for assertion (2). □ 
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5.2. Sequences F /¥ q with fi r (J 7 /¥ q ) > for certain integers r > 1. In this 
section, we study the class number of few towers defined over different finite fields 
W q , whose we only know that for a certain integer r, we have /¥ q ) > or 
fii(jF/¥ q r). Hence, we only obtain asymptotical lower bounds on the class number 
of these towers. The studied towers are all tame towers exhibited by Garcia and 
Stichtenoth in [3] . Let us recall the recursive definition of an arbitrary tower defined 
over ¥ q . 

Definition 5.3. A tower T is defined by the equation ip(y) — <fi(x) if ip{y) an< i 
4>{x) are two rational functions over ¥ q such that 

T = ¥ q (xQ, xi, X2, ••■) with ip(xi+i) = 4>{xi) for all i > 0. 

5.2.1. Examples 1: some tame towers of Fermat type. Let us recall some generalities 
about the towers of Fermat Type [3] . 

Definition 5.4. A tower T over ¥ q defined by the equation 

y m = a(x + b) m + c, with (m, q) = 1 

is said to be a Fermat tower if for each i > 0, the field ¥ q is algebraically closed in 
Fi and [F i+1 : Fi] = m. 

Now, we can give the following result: 

Proposition 5.5. Let I be a power of the characteristic of¥ q and let q — l r with 
r > 1. Assume that 

r = mod 2 or I = mod 2. 

Then the equation 

y 1 ' 1 = -(x + b) 1 - 1 + 1, with b e F ; * 

define a tower J-/¥i = (Fq, F\ 1 ...F n , ...) over ¥i such that for any a satisfying 
< a < r n_2) ! we have: 

h (F k /¥0en^-^-jyiy k y 

Proof. By Theorem 3.10 in [3], the equation 

y 1 - 1 = -(x + b) 1 - 1 + 1, with b € F ; * 

defines a Fermat tower T/F g = (To, Xi, ...T n , ...) over F g such that /j,i(T/¥ q ) = 
j^. Then the tower T ' j¥\ is the tower such that T = ¥ q (gip, J- is the con- 
stant field extension tower of T of degree r. Hence, the tower T ' j¥i satisfies 
liminffe_ J . 00 J2i\ r lBi ^ k / ¥l ^ = fii(T/¥ q ) = and we conclude by using Theorem 
ITTTil " a 

We can obtain a similar result with other examples of Fermat towers exhibited 
in Section 3 of [3J, in particular Example 3.12. 
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5.2.2. Examples 2: some tame quadratic towers. Let us give few other examples of 
towers for which we are be able to give very good asymptotics for the class number. 

Proposition 5.6. Let us consider the tower J- /¥% defined over F3 recursiveley by 
the equation 

9 x(x — 1) 

y = — 

x ■ 

Then the tower J- /F3 = (Fq, F\, ...F n , ...) defined over ¥3 satisfies 

h{F k /¥ 3 ) e n 

V \ V / 

Proof. By Example 4.3 in [3J, the equation y 2 = ^fe^ defines a tower T/F 9 = 
(T ,Ti, ...T„, ...) over F 9 such that /^(T/Fg) > 2/3. Then the tower J"/F 3 is the 
tower such that T = F 9 (g)F 3 J 7 is the constant field extension tower of of degree 
r = 2. Hence, the tower J*/F 3 satisfies Iim inf iB ' ( ^ /Fi) = Mi(T/F 9 ) > | 

and we conclude by using Theorem 14. 101 □ 

Now, we also have the following result: 

Proposition 5.7. Let us consider the tower .F/F3 defined over ¥3 recursively by 
the equation 

n X(l — X) 

y = .1 ■ 

X + 1 

T/ien t/ie tower ?/¥% = (Fq, Fi, ...F n , ...) defined over ¥3 satisfies 

(/ , s 1\ 9k\ 

Proof. By Example 4.5 and Remark 4.6 in [3J, the equation y 2 = x ^+i^ defines a 
tower T /F 8 i = (T , Ti, ...T„, ...) over F 81 such that /xi(T /F 8 i) > 2. Then the tower 
.F/F3 is the tower such that T = F 8 i iS>w 3 F is the constant field extension tower 
of T of degree r = 4. Hence, the tower .F/F3 satisfies liminf/^oo X)i|r '^'^Z^) = 
/xi(T/Fsi) > i and we conclude by using Theorem 14. 101 □ 

Then, we also have: 

Proposition 5.8. Let us consider the tower T '/F5 defined over F5 recursively by 
the equation 

9 x(x + 2) 

V = — -■ 

y x+1 

Then the tower J- /F5 = (Fq, Fi, ...F n , ...) defined over ¥3 satisfies 

(/ , N I\ 9k\ 

Proof. By Example 4.8 and Remark 4.6 in [3J, the equation y 2 = defines a 

tower T /F 25 = (T , Ti, ...T„, ...) over F 81 such that /xi(T /F 25 ) > 1. Then the tower 
.F/F5 is the tower such that T = F25 (8>f 5 -T 7 is the constant field extension tower 
of T of degree r = 2. Hence, the tower J-/¥§ satisfies liminf/ £ _ i . 00 Y^i\r lBl ^ k J Vl ^ = 
/xi(T/F25) > 5 and we conclude by using Theorem 14. 101 □ 
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